0,1,2,2,3,4,5,6,7,7,8,9,10,10,11,11,12,13,14,15,16,17,18,19,20,20,21,22,23,24,25,26,27,27,28,29,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,70,71,72,73,74,75,76,77,78,79,80,81,81,82,83,84,84,85,86,86,87,88,89,90,90,91,92,93,94,94,95,96,96,97,98,99,100,101,101,102,103,103,104,105,105,106,106,107,108,108,109,110,111,111,112,113,114,114,115,115,116,116,117,118,118,119,120,121,121,122,123,123,124,125,125,126,127,128,128,129,130,131,132,132,133,134,135,135,136,137,138,139,139,140,141,141,142,143,143,144,144,145,145,146,146,147,147,148,149,149,150,151,151,151,152,152,152,153,153,153,153,153,153,153,153,153,153,152,152,152,152,151,151,151,151,151,150,150,150,150,150,150,150,149,149,149,149,149,149,149,149,149,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,147,146,145,144,143,142,141,140,139,138,137,136,135,134,133,132,131,130,129,128,127,126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,104,103,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;639,639,639,640,640,640,640,640,640,641,641,641,641,642,642,643,643,643,643,643,643,643,643,643,643,644,644,644,644,644,644,644,644,645,645,645,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,646,647,647,647,647,647,647,647,647,647,647,647,647,648,648,648,648,649,649,649,650,650,650,650,650,651,651,651,651,651,652,652,652,653,653,653,653,653,653,654,654,654,655,655,655,656,656,657,657,657,658,658,658,658,659,659,659,659,660,660,661,661,662,662,662,663,663,663,663,664,664,664,665,665,665,666,666,666,666,667,667,667,667,667,668,668,668,668,669,669,669,669,669,670,670,670,671,671,671,672,672,673,673,674,674,675,675,676,676,676,677,677,677,678,679,679,680,681,681,682,683,684,685,686,687,688,689,690,690,691,692,693,693,694,695,696,697,697,698,699,700,701,702,703,703,704,705,706,707,708,709,710,711,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,731,730,729,728,727,726,725,724,723,722,721,720,719,718,717,716,715,714,713,712,711,710,709,708,707,706,705,704,703,702,701,700,699,698,697,696,695,694,693,692,691,690,689,688,687,686,685,684,683,682,681,680,679,678,677,676,675,674,673,672,671,670,669,668,667,666,665,664,663,662,661,660,659,658,657,656,655,654,653,652,651,650,649,648,647,646,645,644,643,642,641,640,639,639